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Abstract. It is known that the Schur expansion of a skew Schur function runs over the 
interval of partitions, equipped with dominance order, defined by the least and the most 
dominant Littlewood-Richardson filling of the skew shape. We characterize skew Schur 
functions (and therefore the product of two Schur functions) which are multiplicity-free 
and the resulting Schur expansion runs over the whole interval of partitions, i.e. skew 
Schur functions having Littlewood-Richardson coefficients always equal to 1 over the full 
interval. In addition, a skew Schur function with a disconnected shape attains the full 
interval only if its components are ribbons. We consider strips, and ribbons made either 
of columns or rows, and characterise those whose support attains the full interval, i.e. 
having Littlewood-Richardson coefficients always positive. Schur function products with 
all Littlewood-Richardson coefficients positive are also classified. 



1. Introduction 

The ring of symmetric functions has a linear basis of Schur functions s v indexed by 
partitions v. Skew Schur functions sa/ m are symmetric functions indexed by skew parti- 
tions X/fi and they can be expressed as a linear combination of Schur functions by means 
of the Littlewood-Richardson coefficients 

V 

In particular, the product of two Schur functions is governed by these coefficients, sxs^ = 
^c^Sj/. In the representation theory of the symmetric group, Littlewood-Richardson 
coefficients give the multiplicity of irreducible representations. In algebraic geometry 
they arise as intersection numbers in the Schubert calculus on a Grassmanian. These 
coefficients are therefore central in many problems. 

For any skew shape A, the support of A (or sa) is the set of the conjugate of those 
partitions v such that the Schur function s v appears with positive coefficient in the Schur 
expansion of sa- It is well known that the support of A, considered as a subposet of 
the dominance lattice, has top element n, the conjugate of the partition formed by the 
row lengths of A, and bottom element w, the partition formed by the column lengths of 
A. More precisely, the Schur expansion above with A = X/fi can be written within the 
interval [w, n] in the dominance lattice, as 

i/G[w,n] 

We investigate those shapes A whose support consists of the whole interval [w, n] in the 
dominance lattice. In other words, given the triple of partitions (/i, z/, A), with fi C A, we 
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address the question on under which conditions we have, > if and only if v' G [w, n], 
or c x [iV > if and only ifyuUz/^A^/i + z/. This problem is equivalent to the classification 
of skew characters of the symmetric group and Schubert products which obey the same 
properties [11] [12] . 

The answers that one obtains consist of a list of cases, with rather delicate conditions 
on relative part sizes of A, comprising: conditions on A that prevent A from having 
full support, as, for example, if A is disconnected and contains a 2-by-2 block of boxes, 
then A does not have full support; the observation that horizontal (and vertical) strips 
have full support; a necessary condition for full support for skew Schur function with a 
disconnected shape that guarantees that the full interval is attained only if its components 
are ribbons; a classification of ribbons with full support, assuming the ribbon is made 
only of columns and has all column lengths greater than one (except possibly the first 
and the last columns); a classification of those multiplicity- free (all Littlewood- Richardson 
coefficients are or 1) skew shapes with full support, and a corresponding classification 
for Schur function products s^s u ; a classification of those products s^s v that have full 
support. 

The motivation to study this problem comes naturally when one writes the expansion 
(11. ip . and, in particular, when one imposes in this expansion all the coefficients to be equal 
to 1. The dominance order on partitions has been used before in the study of Schur 
functions to prove that the monomial x^ = x^xi^ 2 . . . occurs in s\ if and only if fi ^ A, 
see [13j [17], and to deduce necessary conditions on the support of a skew Schur function 
sa, namely, that the LR-filling contents of the skew shape A vary respectively between 
those defined by the least and the most dominant LR-fillings of A, see [TJ [TjJJ [28]. The 
starting point of our study has been a procedure described in [T] which produces all the 
LR fillings from the least to the most dominant one. Indeed the multiplicity-free phenom- 
enon has been extensively studied before by several authors. In [25] the products of Schur 
functions that are multiplicity-free are completely classified, i.e. products for which every 
coefficient in the resulting Schur function expansion is either or 1. This is done both for 
Schur functions in infinitely many variables and for Schur functions in finitely many vari- 
ables, the latter being equivalent to a classification of all multiplicity-free tensor products 
of irreducible representations of GL(n) or SL(n), or in other words, it is completely deter- 
mined when the outer products of characters of the symmetric groups have no multiplicity. 
Afterwards, in [3] it is achieved the analogous classification for Schur P-functions, which 
solved a similar problem for (projective) outer products of spin characters of double cov- 
ers of the symmetric groups, and finally in [23] it is solved the multiplicity-free problem 
for the expansion of Schur P-functions in terms of the Schur basis, which in turn yields 
criteria for when an irreducible spin character of the twisted symmetric groups in the 
product of a basic spin character with an irreducible character of the symmetric groups is 
or 1. Recently in [20] it is studied the problem of the Schur-positivity for ribbon Schur 
function differences, while the characterization of multiplicity-free skew Schur functions 
was solved in [TTj 125] . Furthermore, using a different combinatorial model, namely the 
hive model, in [SJ results similar to that ones investigated in [TTJ [251 ES] are obtained. 
Finally, we remark that ribbon Schur functions are a very interesting instance; they have 
plenty of remarkable properties and their understanding often gives the insight for the 
full general phenomenon, see e.g. [3] [5J [T21 H31 EEl EH EH [22] and references therein. 
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The paper is organised in five sections. In the next, which in turn is divided in 
four subsections, we give necessary definitions regarding partitions, skew shapes and op- 
erations on them; the lattice of integer partitions with dominance order; Littlewood- 
Richardson tableaux using the notion of complete sequence of strings introduced in [TJ; 
Schur, skew Schur functions, and, following the presentation given in [8], the classification 
of multiplicity-free skew Schur functions due to Thomas and Yong [25], and Gutschwager 
[TTj . and therefore the multiplicity-free Schur function products due to Stembridge [25] . 
In section three the notion of Schur interval and support of a skew diagram and therefore 
of skew Schur function, considering the conjugate of the content of an LR tableau, are in- 
troduced. Algorithm [TJ in [TJ, one of the main tools of this work, is introduced. Some other 
related results in [TJ |27] are also recalled. In section four, divided in four subsections, gen- 
eral skew shapes whose support does not achieve the Schur interval are deduced, and the 
main result is provided. In Subsection 4.1, we stress Lemma [4.51 and Corollary 14.61 which 
will be extensively used in the remaining of the paper. In particular, we conclude that the 
support of a disconnected skew shape is equal to the Schur interval only if its components 
are ribbon shapes. (Although this not not sufficient.) In Subsection 4.2, the ribbons, 
made only either of columns or rows, with interval support are classified in Theorem 14.91 
and it is observed that vertical strips always attain the full interval. In Subsection 4.3, 
a sequence of results are derived to be used, in the next subsection, to prove Theorem 
14.201 which makes the list of all multiplicity-free skew shapes whose support is the Schur 
interval. A graphical list of all those shapes is provided at the end of this Subsection 4.3. 
We remark that the strategy in the proof of Theorem 14.201 follows closely the one used in 
Lemma 7.1 [8] as, roughly speaking, we have to shrink the multiplicity-free skew shapes 
in order to fit the full Schur interval. The last section is dedicated to the classification of 
the (multiplicity-free) Schur function products whose support is an interval. 

2. Preliminaries 

2.1. Partitions and diagrams. Let N denote the set of non negative integers. A weakly 
decreasing sequence of positive integers A = (Ai, . . . , X^x)), whose sum is n is said to be a 
partition of n, denoted A h n. We say that n is the size of A, denoted |A|, and we call the 
Aj the parts of A and £(X) the length of A. It is convenient to set \ k = for k > £(X). We 
also let denote the partition with length 0. The set of all partitions of n G N is denoted 
by P n . If Aj = Aj+i = ■ ■ ■ = Aj + j_i = a, we denote the sublist A,, . . . , Xi+j-i by a 3 ', for 
j > 0. We identify a partition A h n with its Young diagram, in "English notation", which 
we also denote by A: containing Aj left justified boxes in the ith row, for 1 < i < £(X), 
and use the matrix-type coordinates to refer to the boxes. For example, if A = (5,4,2), 
which we often abbreviate to 542, the Young diagram is 



A partition with at most one part size is called a rectangle, and a partition with exactly 
two different part sizes is called a fat hook. A fat hook is said to be a near rectangle if 
it becomes a rectangle when one suppresses one row or one column, and just a hook if it 
becomes a one row rectangle when we suppress a column. If /i is another partition, we 
write D|i whenever /i is contained in A as Young diagrams, or, equivalently, /ij < Aj, 
for all i > 1. In this case, we define the skew diagram X/fi which is obtained from A by 
removing /ij boxes from the ith row of A, for i — 1, . . . , £(fi). In particular, A/0 = A. The 
size of X/fi is |A| — denoted \X/fi\. A a skew-diagram is connected if, regarded as a 
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union of solid squares, it has a connected interior; otherwise it is disconnected. A ribbon 
shape is a connected skew-diagram with no blocks of 2 x 2 squares. A skew-diagram 
forms a vertical (respect, horizontal) strip if it has no two boxes in the same row (respect, 
column). In particular, they are disconnected skew-diagrams or single rows or columns. 

Example 2.1. The skew diagram for X/fi — (4,4, 2)/(2, 1) is 



which is connected but it is not a ribbon shape. Instead, 



skew-diagram with two components I I I and 



; and 



is a disconnected 



is a ribbon shape. The 



following are respectively horizontal and vertical strips □ 

The n-rotation of a skew diagram A//i, denoted (A/zi) 71 ", is obtained rotating A//i 
through it radians. Denote by A' the partition obtained by transposing the diagram 
of A, called conjugate partition of A, and set (A//i)' := A'///. If A C m n , then define its 
m n - complement as A* = (m n )/A, where A£ = m — A n _fc + i for k — 1, 2, . . . , n. In particular, 
(A*) 71 " is a partition. 

Example 2.2. If X/ fi = (4, 4,2)/(2, 1), then the 4 3 -complement of A, the 7r-rotation, and 
the transposition are respectively 



A* =[ 



(A/A*r 



and (X/fi)' 



A partition A C m n naturally defines a lattice path from the southwest to the northeast 
corner points of the rectangle. Following Thomas and Yong [2S] we let the m n - shortness 
of A to be the length of the shortest straight line segment of the path of length m + n 
from the southwest to northeast corner of m n that separates A from the 7r-rotation of A*. 
For instance, if A = (4, 4, 2) then the path from the southwest to the northeast corner of 
the 4 3 rectangle that borders A is (2, 1, 2, 2), and therefore the 4 3 -shortness of A is 1. 

The sum A + fi of two partitions A and fi, is the partition whose parts are equal to 
Aj + /ij, with i = l,..., max{£( A), £(//)}. Using conjugation, we define the union A U fi := 
(A' + fi')' . Equivalently, A U fi is obtained by taking all parts of A jointly with those of fi 
and rearranging all these parts in descending order. 



Example 2.3. Let A 



and /i 



AU fi 



. Then, A + \i - 

Fix a positive integer n, and let A and fi be two partitions with length < n. The product 
A 71 " •„ /i of two partitions A and fi is defined as 

(Ai + fl 1 ,...,X 1 + f^)/ (A*) 7r , 

where A* = A"/A. (When it is clear from the context we shall avoid in the notation m n 
the subindex n.) Graphically, place A 77 in the southeast corner of the rectangle Ai x n, 
and place fx in the northwest corner of the rectangle fi\ x n. Then, form the rectangle 
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(Ai + x n by gluing together the rectangles Ai x n and //i X n in this order. The 
outcome diagram is a connected skew-diagram when n < £(A) + and a disconnected 
one otherwise. As illustrated below with A = (3, 2 2 ,0 2 ) and /i = (2, 1 2 ,0 2 ), we obtain 
A-. 5/ i=(5,4 3 ,3 2 )/(3 2 ,l 2 ), 



/i 



2.2. Dominance order on partitions. 

Definition 2.1. The dominance order on partitions A,/i h n is defined by setting A ^ /i 
if 

Ai H h Aj < //i H h /Xi, 

for z = l,...,min{£(A),£(/i)}. 

(-Pn; ^) is a lattice with maximum element (n) and minimum element (l n ), and is self 
dual under the map which sends each partition to its conjugate. Graphically, A ^ \i if 
and only if the diagram of A is obtained by "lowering" at least one box in the diagram 
of /i. Clearly A -< n if and only if // -< A'. Moreover, \i covers A, written as A < /i, if 
and only if /i is obtained from A by lifting exactly one box in the diagram of A to the 
next available position such that the transfer must be from some Aj+i to A» , or from X' i _ l 
to A^. The interval [A,/i] denotes the set of all partitions v such that A ■< v -< /j. The 
chain A = A -< A 1 -< ■ ■ ■ -< X k = [i, k > 0, is said to be saturated if X 1 covers A 1-1 , for 

i = i,...,k m do]. 

2.3. Tableaux and Littlewood— Richardson tableaux. A semi-standard Young 
tableau (SSYT) T of shape A//i is a filling of the boxes in the diagram X/fi with integers 
such that: (i) the entries of each row weakly increase when read from left to right, and (ii) 
the entries of each column strictly increase when read from top to bottom. The reading 
word w of a SSYT T is the word obtained by reading the entries of T from right to left 
and top to bottom [21]. If, for all positive integers i and j, the first j letters of w includes 
at least as many i's as (i + l)'s, then we say that w is a lattice. If is the number of i's 
appearing in T, and therefore in w, then the sequence «2, • • •) is called the content of 
T, and of w. Clearly, the content of a lattice word is a partition. A SSYT T whose word 
is a lattice is said to be a Littlewood-Richardson tableau (LR tableau for short). Given 



the partition m 



Pi, 



)' the set of all lattice words with content m is equal to the 



set of all shuffles of the s words 12 . . . mi, 12 . . . m2, . . . , 12 . 



Recall that a word w is 



a shuffle of the words u and v if u and v can be embedded as subwords of w that occupy 
complementary sets of positions within w 
empty word for q = 0, the word U\ for q = 



A shuffle w of the words Ui, U2, ■ ■ ■ , u q is the 
1, and is, otherwise, a shuffle of u\ with some 



shuffle of the words 112, ■ ■ ■ ,u q [2]. 

Example 2.4. The following is a SSYT of shape X/fi 
(4, 2, 2, 1) = (4, 3, 1, 1)' and reading word w 



m 



(4,3, 
112132413: 



3,2,1)/(2,1,1), content 







1 


1 




1 


2 






2 


CO 




1 


4 




3 







The reading word w = 112132413 is a lattice word, and it is a shuffle of the four words 
1234, 123, 1 and 1. Therefore this SSYT is an LR tableau. 
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Taking into account the shuffle property of a lattice word, we give another characteri- 
zation of a LR tableau that we shall rather use in this work. This is based on §3 of [1], 
especially Definitions 5 and 6 and Theorem 5, and we refer to it for proofs and further 
details. 

Definition 2.2. Given a semi-standard tableau T, Sk = (yi, y 2 , • • • , 2/fc) is a k-string (or 
just string, for short, when there is no ambiguity) of T if yi < ■ ■ ■ < y^ and the rightmost 
box in row jjj is labeled with j\ the corresponding strip, denoted by st (Sk), is the union 
of all rightmost boxes in rows yj, for all j = 1, . . . , h. 

We say that S k = (y x , y 2 , . . . , y k ) < S t = (zi,z 2 ,..., z t ) if k > t and y s < Zj for all 
j = l,...,t. 

We define in a recursive way (S mi , S m2 , . . . S mg ) a complete sequence of strings of the 
tableau T having content (mi, m 2 , ■ ■ ■ , m s ) (note that we are writing the content in terms 
of its conjugate) if S mi is a string of T and (S m2 , . . . S mg ) is a complete sequence of strings 
of the tableau T\st (S mi ) (when this set is not empty) having content (m 2 , . . . , m s ) . 



In other word, 



(^mi ) S m2 , • • • S mg 



string for T \ {\J 3 k= \ st (S mk )} for all j 
Example 2.5. 



is a complete sequence of strings of T if S v 
1, 



is a 



s. 



T 







1 


1 




1 


2 






2 


3 




1 


4 




3 







is a LR tableau with content (4, 2, 2, 4) = (4, 3, 4, 4)' and it admits S4 = (4, 2, 3, 4) < S3 
(1, 3, 5) < Si — (2) < Si — (4) as complete sequence of strings. 
In fact, we have 



T 







1 


1 




1 


2 






2 


3 




1 


4 




3 







T\st(St) 

(T\st(S i ))\st(S 3 ) 
((T\st(S,))\st(S 3 ))\st(S 1 ) 







1 




1 






2 




1 




3 





Li 

lh 



The following result holds, which is nothing but Theorem 5 in pQ. 

Proposition 2.1. A semi-standard tableau with content m = (mi, m 2 , 
LR tableau if and only if it has a complete sequence of strings S mi , S m2 , . . 
particular, there is always one satisfying S mi < S m2 < • • - < S mg . 



is an 



S ms ; and, in 



□ 



2.4. Schur functions, skew Schur functions and multiplicity— free classification. 

Let A denote the ring of symmetric functions in the variables x = (xi, x 2 , . . .) over Q, say. 
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The Schur functions s\ form an orthonormal basis for A, with respect to the Hall inner 
product, and may be defined in terms of SSYT by 

(2.1) sa = ^/gA, 

T 

where the sum is over all SSYT of shape A and x T denotes the monomial 

#l's in T #2's in T 
Ju ^ Ju 2 

Replacing A by X/ji in (12. ip gives the definition of the skew Schur function s\/^ G A, 
where now the sum is over all SSYT of shape X/fi. For instance, the SSYT shown in the 
Example 12.41 above contributes with the monomial xfx^xl to S542/31. 

The product of two Schur functions s u and s v can be written as a positive linear 
combination of Schur functions by the Littlewood-Richardson rule which states 

SuS u — ^ ] C /jz/ g A) 
A 

where the Littlewood-Richardson coefficient c^ v is the number of LR tableaux with shape 
X//i and content v [18J. The Littlewood-Richardson coefficients can also be used to 
expand skew Schur functions S\/ u in terms of Schur functions: 

s X/u = ^ ] C uu S v 

V 

If c* u is or 1 for all A (resp. all v\ then we say that the product of Schur functions s n s u 
(resp. the skew Schur function s\/^) is multiplicity-free. 

The Littlewood-Richardson coefficients satisfy a number of symmetry properties [21], 
including: 

(2-2) c^ u = and c^ v = c^ v ,. 

Moreover, we have 

(2.3) s x = s x * and s x /u = S(x/ u y. 

Another useful fact about skew Schur functions is that 

S\/u = 

where X/fi is the skew Young diagram obtained from X/fi by deleting any empty rows 
and any empty columns. A skew Schur function without empty rows or empty columns 
is said to be basic [8]. Therefore, the previous identity allows each skew Schur function 
to be expressed as a basic skew Schur function. 

If X/fi is not connected, and consists of two components A and B, and may themselves 
be either Young diagrams or skew Young diagrams, then ([2H [S]) 

S\/a = s A s B = s B s A - 



Example 2.6. If X/fi = 5522/421 = 
Therefore, s 552 2/42i = S22/is 3 3/2- 



, we have the disconnected components 
and B — D 
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Any product saSb of skew Schur functions sa and sb is again a skew Schur function, 
as the figure below makes evident, 



In particular, a product of Schur functions s^s^ may be seen as a skew Schur function 
with A = /i and B = v in the previous picture. 

For the following characterization of the basic multiplicity-free skew Schur function, 
jointly due to Gutschwager and to Thomas and Yong, we follow [5]. 

Theorem 2.2 (Gutschwager [11], Thomas and Yong [26]). The basic skew Schur function 
s\/^ is multiplicity -free if and only if one or more of the following is true: 

RO fi or X* is the zero partition 0; 

Rl or X* is a rectangle of m n -shortness 1; 

R2 fi is a rectangle of m n -shortness 2 and X* is a fat hook (or vice versa); 
R3 /i is a rectangle and X* is a fat hook of m n -shortness 1 (or vice versa); 
RA /i and X* are rectangles; 

where X* is the m n -complement of X with m = X\ and n = X[. 

In particular, for partitions fi and u, the product s^s v of Schur functions is a skew 
Schur function, and we get the following characterization of the multiplicity-free product 
of skew-Schur functions, due to Stembridge, as a corollary of the above theorem. 

Corollary 2.3 (Stembridge [2S])- The Schur function product s^s u is multiplicity-free if 
and only if one or more of the following is true: 

P0 fi or v is the zero partition 0; 
PI fi or v is a one-line rectangle; 

P2 n is a two-line rectangle and v is a fat hook (or vice versa); 
P3 fx is a rectangle and v is a near rectangle (or vice versa); 
P4 fi and v are rectangles. 



Given partitions /iQ, let A denote the skew-diagram A//z. We associate to the skew- 
diagram A two partitions: rows(A) obtained by sorting the row lengths of A into weakly 
decreasing order, and similarly cols(A) by sorting column lengths [TJ [19]. It is known 
that cols(A) ^ rows(A)' pH [131 EH [TJ [T9]. For abbreviation, we write w := cols(A) 
and n := rows(A)'. (When there is danger of confusion we write respectively w(A) and 
n(A).) If A consists of two disconnected partitions and 9 then w = <pU6 and n = <p + 9. 

Definition 3.1. The interval [w, n] = \y G P|a| : w -< v -< n} is called the Schur interval 



The Schur interval of A and A n is the same, and due to the equivalence w -< v -< n if 
and only if n' -< v' ^ w', the Schur interval of A' is [n', w']. 

Suppose n = (ni, . . . ,n s ). We may decompose A = Xj\x into a sequence of rij-vertical 
strips, for all i, as follows: 




3. The Schur interval 



of A. 



!) 



1. First consider the ni-vertical strip V\ formed by the rightmost box of each row in 
A, and let A \ V\ be the skew diagram obtained by removing that strip, described in 
partitions with A 1 /^. 

2. Repeat the previous step with the diagram A\V\. 

Let V = (V%, . . . , V s ) denote the sequence of vertical strips obtained by the previous 
process, called the V -sequence of A. To construct the strip Vi we subtract the rightmost 
box of each row in A*" 1 /^, and to describe in partitions the new skew shape, we put 
A \ (Vi U V 2 U • ■ ■ U Vi) = X/n, for i = 1, . . . s - 1, with A := A. This means that each 
entry of n is obtained by successively pushing up some boxes in each entry of w: rt\ is the 
number of non empty rows of A; n 2 is the number of rows of A of length at least 2, . . . , 
and n s is the number of rows of length s. Hence, n s is the number of rows of the strip 
V s = A \ (Vi U • ■ ■ U K-i), consisting of the leftmost boxes in each row of A with longest 
length s = £(n). Each vertical strip V, intersects the rows of A with longest length s, and, 
therefore, i*(w) > £(n). 

We shall denote the minimum and the maximum of supp(A*//i) respectively by w l and 
n*, for i — 1, . . . , s — 1. If w = (w\, . . . , w r ), then r = £(w) is the number of non empty 
columns of A, and w\ is the length of the longest column of A. 



Example 3.1. Consider the skew diagram A = \Z. 



with maximal filling n = (4, 3, 3). 



The V\ strip of A is □ and A\V\= III . Next, we consider the V 2 strip 



and A \ (V\ U V 2 ) = U coincides with the V3 strip. 

Definition 3.2. Given the skew-diagram A, we define the support supp(A) of A or of 
sa to be the set of those partitions v' for which s v appears with nonzero coefficient when 
we expand Sa in terms of Schur functions. Equivalently, 

supp(A) = {1/ : c\ v > 0}. 

Notice that we have defined the support of A in terms of the conjugate of the contents 
of the LR fillings of A. From pH [131 EEJ HJ [[9] we know that v e supp(A) only if cols(A) ^ 
v -< rows(A)' and therefore supp(A) C [w,n]. Thanks to the rotation symmetry (12.31) . 
the support of a skew diagram A equals the support of {Ay. Also, by the conjugation 
symmetry of the Littlewood-Richardson coefficients f !2.2p and the equivalence A ^ ^ 
ji' -< A', we know that v e supp(A) if and only if the v' G supp(y4'). 

Moreover it is known that w and n are in supp(A) and the coefficients w , and n , are 
both equal to 1 (see [HQS]). The only LR tableau with shape A and content w' is obtained 
by filling the boxes of each column, from top to bottom, with the integers 1,2, . . .. To 
describe the only LR tableau with shape A and content n', let V = (Vi, . . . , V s ) be the 
V^-sequence of A. The LR tableau with shape A and content n' is obtained by filling each 
vertical strip Vi with the integers 1, . . . , n i; i = 1, . . . , s. 

Although w' and n' are respectively the most and the least dominant LR filling contents 
of A, since w and n are the minimum and maximum of the supp(A), we will refer to the 
corresponding LR fillings of A as the minimum and maximum ones. The reason for this 
terminology comes from the fact that the lattice words with those contents w' and n' are 
respectively shuffles of the words 12 . . . Wi and 12 ... rii, i > 1, and the partitions defined 
by their lengths satisfy w = (w\, . . . w r ) -< n = (m, . . . , n s ). 
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Example 3.2. The LR fillings of A = 5442211/331 with the least and most dominant 
conjugate contents respectively w = cols(A) and n = rows(A)', are 







1 


1 






1 


1 






2 






2 






1 


1 


3 




1 


2 


3 




1 


2 




3 


1 




2 


3 




■1 


5 




3 
1 






6 
7 







where w = (4, 3, 3, 1, 1) ^ n = (7, 4, 1). The lattice word of content w' is a shuffle of the 
words 1234, 123, 123, 1, 1 with lengths given by w; and the lattice word of content n' is a 
shuffle of the words 1234567, 1234, 1 with lengths given by n. 

The example below shows that in general supp(A) ^ [w, n]. 



Example 3.3. (1) The support of A = 
therefore sa = S441 + S432 



, . . . . . ... only the set {w = 3222, n = 3321} and 

. In this case, supp(A) = {w = 3222, n = 3321} = [w, n]. 



is 



(2) The Schur interval of A 
supp(A) = {21 3 ,31 2 } C [ w ,n]. 



is the chain w = 2111 -< 221 -< n = 311 while 



The next algorithm provides a procedure to construct systematically all partitions in 
supp(A,yu) H [w,n]. Along the process, all LR tableaux of shape X/fi are also exhibited. 
We remark that the algorithm is essentially a rephrasing of Lemma 3 and 4 and Algorithm 
4 in §4 of [I], so we refer there for further details and proofs. 

Algorithm 1. 

Procedure 1. 

Input of the procedure: tableau T of shape A//i and content m = (mi, m.2, ■ ■ ■ , m s )' (there- 
fore it admits a complete sequence of strings (S mi , S m2 , . . . S m& ) since Proposition 12. ip . 

If for all j = 1, . . . , s st (S m .) intersects all rows of the tableau T'\{|J^~ 1 st (S mk )} then 
Output of the procedure: T (i.e. the procedure does nothing) 



else 

Begin 

t := min{j = 1, . . . , s s. t. st (S m ) does not achieve all rows of the 
tableau T \ {Ui=i st (Sm k )}}- 

t\ := min{j s.t. the row j in the tableau T \ {Ufc=i s ^ (Sm k )} is not 
achieved by st (S mt )}. 

X := set of boxes made of the rightmost (with respect to the tableau 

T \ {Ufc=l st (Sm k )}) box in rows (*1 UO > *1 sl - j e S mt}) 

(i.e. X := rightmost (with respect to the tableau T \ {U!=i s ^ (Sm h )}) box in 
row t 1 [J (st (S mt ) below row ti)). 

Output of the procedure: T± := tableau obtained by T increasing by one 
the filling of the set X. 

End 

Input of the algorithm: fi C A. 



11 



n := (rows(A///)) . 

w := cols(A//i). 

n := number of columns of X/fi. 

for i = 0, 1, . . . , n— 1 do (\/[i) n ~ l := the skew diagram defined by the n— z, n— z+1, . . . , n 
columns of A///. 

:= the LR tableau with shape A//i and content w'. 
TM := the LR tableau of shape (A///) n . 
i : = 0. 
Repeat 

Begin 

To each LR tableau T £ adjoin to the leftmost column of T the (n — i — l)-th 

column of such that the LR tableau obtained is of shape (A//i)"~ l_1 . 

Apply the Procedure to construct all LR tableaux of shape (A/ ' n) n ~ l ~ l containing T 6 
and denote this set by T 1 ^-*- 1 !. 

Add the remaining columns of T^ ^ to each LR tableau Tt n_i_1 l, obtaining a set, denoted 
by T^ t+1 ^, of LR tableaux of shape A//i. 

Output of the algorithm: set T^ 1 }. 

i := i + 1. 

End 

until i = n. 

This algorithm produces a sequence of sets of LR tableaux of shape A/ fi 
(3.1) T {0} C T {1} C T {2} C • • • C T {n} , 

such that if G is in with conjugate content 7, and B is in T^^ 1 ^ with conjugate 
content /3 then /3 ^ 7, for all i = 0, . . . , n. 

Example 3.4. To make things clear we present here some instances of application of the 
Procedure [TJ 
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3 
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1 








1 




1 


1 






1 


2 




1 


2 


2 




1 


2 


3 




2 








2 









Note that in the first two instances the conjugate content of the output covers in the 
dominance order the conjugate content of the input, whereas in the third one it does not. 

As an easy consequence of the algorithm above, we exhibit a chain in supp(A), with 
respect to the dominance order, that goes from w = (w\, . . . ,w r ) to n = (ni, . . . ,n s ). 
Start with the minimum LR filling of A, that is, the only filling of A with content w'. If 
one fills the vertical strip V\ with 12... n\ then A 1 / ' \i has the minimum LR filling, and 
one gets an LR filling of A with conjugate content 



a 



ni) U w J 



where w 1 is the minimum of the supplX 1 / fi). From Algorithm [T] one knows that w ^ a 1 ^ 
n. (It is worth noting that the partition a 1 is obtained by subtraction from the entries 
2, . . . , r of w, and adding those nonnegative quantities to the first entry. Graphically, 
those operations correspond to lift the rightmost box in some of the rows of A, to the first 
row, and thus one has w ^ a 1 .) One may now repeat the above argument with the skew 
diagram A 1 /// and we are led a to a chain of partitions 



w -< o 1 -< a 2 -< 



-< a 3 ' 2 -< a & 



n 



(3.2) 

where a 1 := (n 1; ■ • • ,71$) U w l G supp(A//x) and w' the minimum of supp(A l //x), for 
1 < i < s — 1. One has w' _1 H (nA U w 1 , for 1 < i < s — 1, with w° 
The next example illustrates this construction. 



w. 



Example 3.5. Consider the skew diagram A in Example 13.21 and its sequence 
V = (Vi, V2, V3) of vertical strips. Start with the minimum LR filling of A where w = 
(4, 3, 3, 1, 1), and apply Algorithm [TJ to produce LR tableaux such that: the vertical strip 
V\ is filled with the word 1234567; and the vertical strips V\ and V2 are filled with 1234567 
and 1234 (hence V3 is filled with 1) respectively 



T {o} 



The conjugate contents are respectively: w; a 1 = (72111) 



(7) U (2111), 

n 



with w 1 = 2111 



the conjugate content of the minimum LR filling of A \ V\ 
(74)U(1), with w 2 
= V 3 



; and n = (741) 



D. One has w -< a 1 -< a 2 



1) the conjugate content of the minimum LR filling of A \ (V\ U V2) 
n. 



Definition 3.3. The skew diagrams A and B are said to be equal up to a block of maximal 
depth if for some x G N, and n > £(A) , £(B) , A = u n « n v and B = [u + (x n )] 7r » n v, with 
u and v partitions. Similarly they are said to be equal up to a block of maximal width if 



.4 



[u 



and B = ([« + (x n )] 7r 
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Example 3.6. Let u = (3, 2,2,0), v = (3, 1, 1, 0) and n = 4. Then 



.4 



u 



, B = \u + (2 i )Y 
are equal up to a block of maximal depth (2 4 ). 



Lemma 3.1. Let A, B be skew diagrams, and let u, v be partitions with £(v),£(v) < n. 
Let x G N. 

(a) //A = u r i„v and 5 = [w 7r +(a; n )]« n v, then [w(B),n(B)] = [n x Uw(A),n x Un(A)]. 
If A = (it* i B v)' and 5 = + (x n )] •„ u)', then [w(F),n(F)] = [x n +w(A),x n + 
n(A)]. 

(b) ([I], Lemma 5) If A = u n m n v and B = u n + (x ri ) •„ t> ; iaen c G supp(F) if and 
only if c = bU (n x ) with b G supp(A). If A = (u n •„ v) and B = (u n + (x n ) » n n) ; 
i/ien c G supp(-B) if and only if c = b + (x n ) with b G supp(A). 

Note that this follows from the conjugation symmetry and Algorithm [TJ In the applica- 
tion of this algorithm, the rectangle (x n ) of length n is always filled with x words 12 • • • n. 
Therefore, if c is an element of the support of B then it has the form b U (n x ) for some 
partition b in the support of A. 

Example 3.7. The following skew diagrams are equal up to a block of maximal depth and 
maximal width 





































□ 
















A = \ 1 


. B = 








. C = 











w(A) = 111 < n(A) = 21; w(B) = 333 = 2 3 + w(A) < n(B) 
w(C) = 4333 = 4 1 U w(B) < n(C) = 4 U n(B) = 4432. 



2 3 + n(A) 



432; 



Next the skew shapes whose support has only one element, that is, w = n, are char- 
acterized, and, therefore, the skew Schur functions which are Schur functions. Note that, 
in (I3.2p . one has a % — w, 1 < i < s — 1, if and only if A or A n is a partition. 



Proposition 3.2. Lei A be a skew diagram and let u, v and v be partitions. Then, 

(a) ([1], Theorem 3, 16; [5j, Lemma 4.4) w = n = v if and only if A — v or A = v n . 
In this case, supp(A) = {w = n} = [w, n]. 

(b) ([27]) sa = s u if and only if A = v or A = z/ 77 . 

In the next proposition we characterize the skew diagrams A whose support has only 
two elements, that is, supp(A) = {w,n}, and, in particular, those whose Schur interval 
has only two elements, [w, n] = {w, n}. This was shown in [TJ by means of Algorithm 1. 



Consider the skew diagrams: Fl 
(3.3) 

Fl 



((o+ l) x ,a)/(a x ), and Fl = (a + l,a x )/(a), a, x > 1: 



Fl 



Proposition 3.3. ([lj, Theorem 16) Let A be a skew diagram with w ^ n. Then, 
supp(v4) = {w, n} if and only if, up to a ir-rotation/ or conjugation and up to a block of 
maximal width or maximal depth, A either is an Fl or an Fl configuration. In particular, 
if A is a disconnected two column (row) diagram, with one connected component a single 
box, then one has w < n and supp(A) = [w, n] = {w, n}. 
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Remark 3.1. Note that, when applying Algorithm 1 to Fl, we find that the only string 
in the minimum LR filling of Fl that we can stretch is the string of length x, which can 
only be stretched in one way, which gives rise to the maximum LR filling. Therefore, the 
support of Fl is formed only by w = (x, l a ) ^ n = {x + 1, l a_1 ). When a, x > 2, the 
partition n does not cover w, for instance £ = (x, 2, l a ~ 2 ) G [w, n] and, therefore, the 
support is not the full interval. The proof is similar for Fx, considering its 7r-rotation. 



Example 3.8. Proposition 13.31 can be used together with Lemma 13.11 to show that the 

TTT1 

support of the skew diagram A//i = (5,3 3 )/(l 2 ) = I I I I is not the entire Schur 
interval. By Lemma I3.1[ it is enough to consider the support of the simple skew diagram 



a/P = [J obtained from A//i by removing the block (2 4 ). Since the resulting diagram 
is the 7r-rotation of an Fl configuration with a, x > 2, the support of X/fi is strictly 
contained in its Schur interval. 

4. Full interval linear expansion of multiplicity-free skew Schur 

functions 

In the rest of the paper, the general philosophy of the application of Algorithm [T] to 
a skew diagram A consists in the prolongation of its strings, starting with the minimum 
LR filling of A, in any possible way. We remark that in [1] it is characterized when 
in Algorithm [1] the partition corresponding to the content of the output covers, in the 
dominance order, the partition corresponding to the content of the input. Thus, when 
applying a step of the algorithm we can check whether the partition, corresponding to 
the new content, covers the preceding one. If not, then we have a suspicious interval that 
may contain a partition not in the support of A. 

4.1. Bad configurations. We start this section with the analysis of some particular 
configurations of boxes such that their appearance in a skew diagram A implies that 
supp(A) C [ w ,n]. 

Lemma 4.1. If A is a skew-diagram and the support of A \ V\ is not the entire Schur 
interval, then neither is the support of A. 

Proof. Let [w^n 1 ] be the Schur interval of A \ V\ and w 1 ^ £ ^ n 1 such that £ ^ 
supp(v4 \V\). Then w ^ (ni) U £ ^ n and (ni) U £ ^ supp(A) since the only way to put 
the string m ■ ■ ■ 21 in A is to fill the strip V\ with it and what remains is A \ V\. □ 

We observe that if supp(A \ V%) attains the Schur interval this does not mean that the 
same happens to A, as one can see in the next example. 

Lemma 4.2. Let A be a skew diagram with two or more connected components. If there 
is a component containing a two by two block of boxes, then the support of A is not the 
entire Schur interval. 

Proof. Let n = (m, . . . , n s ). Recall that n* _1 = (rij, . . . , n s ) is the maximum of supp(^4 \ 
Ufc=i Vk), i — 2, • • • s, and that is the number of rows of A \ Ul=i ^fe> f° r a ^ Since 
there is a 2 by 2 block in one of the connected components of A, there must exist a column 
in A\V\ whose length is at least 2. Let w 1 = (Wi, . . . , we, l q ), with we > 2 for some £ > 1 
and q > 0. Clearly (n 2 , . . . , n s ) )p (Wi, . . . , wg — 1, 1 9+1 ), and from ( 13. 2 p the partition 

a 1 = (ni,Wi, ...,w e , l q ) e [w,n]. 
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Note that £(w) > ^(w 1 ) + o where o is the number of components of A. Since A has at 
least two components, one has ^(w) > £(a) + 2. Then, the partition 

£:=(n 1 ,w 1 ,...,w e -l,l q+1 ) 
clearly satisfy w ^ £ ^ a. Moreover, since (Wi, . . . ,w# — 1, l q+1 ) ^ w 1 it follows that 
(Wi, . . . ,W£ — 1, ^ supp(v4 \ Vi), and therefore we conclude that £ ^ supp(v4). □ 



Example 4.1. The support of the skew diagram A = I I I is not the entire Schur 
interval, since it has two connected components, and one of them has a 2 by 2 block. We 
may follow the proof of the previous lemma to get a partition in the Schur interval that 
does not belong to the support of A. Note that w = (2, 2, 1), n = (3, 2), w 1 = (2) = n 1 , 
w r< a 1 = (3,2) = n, and [w,n] = {w = 221, £ = 311, n = 32} with £ £ supp(A) = 
{w, n}. Note also that A \ V\ = V2 and V2 is a column of A. 

Corollary 4.3. If A is a skew diagram with two or more components and the support of 
A is all the Schur interval [w, n], then the components of A are ribbon shapes. 

Corollary 4.4. Let A be a skew diagram such that £{w) > £(n) = s (equivalently, it has 
no block of maximal width), and the strip V s is a column of A of length greater than, or 
equal to 2. Then, the support of A is not [w, n] . 

Proof. Since ^(w) > £(n) = s, A is not a partition, and since V s is a column, A has pre- 
cisely |Vs| > 2 rows of length s > 2 such that they form a rectangle, therefore, containing 
a 2 x 2 block of boxes. If A is disconnected it is done. Otherwise, as all vertical strips 
Vi 1 < i < s, transverse that rectangle, we may delete the vertical strips Vi, . . . , for 
some 1 < k < s — 1, until getting a disconnected skew diagram. At this point, we are in 
conditions of Lemma [4. 2\ and, from Lemma [4.11 we are done. □ 



Example 4.2. 
diagrams 



For instance, it follows from Corollary 14.41 that the supports of the skew 



A 







J 






























; B = 




















; c = r 




; D 



are strictly contained in the Schur interval [w,n]. In the first, for instance, one has 
w = (4,3,2, 1) and n = (4,4,2), where V3 is a column of A of length two, and ^(w) = 
£(n) + 1. The Schur interval is [w, n] = {w = (4, 3, 2, 1); (4, 4, 1, 1); (4, 3, 3); n = (4, 4, 2)} 
and the partition £ = (4,4, 1, 1) g supp(A) = {w = (4321), (433); n = (442)}. Therefore 
sa = s w + S433 + s n . In the last, one has £ = 4311 G [w = 32 3 , n = 432] \ supp(L>). 

Lemma 4.5. Let A be a connected skew diagram such that 



w 



(w 1} . . . , w r ) X a = (ni) U w = (m, w 2 , . . . , w e , w e+ i, ...,w r )^n = (m, . . . , n 8 ) 

for some 3 < £ < r such that Wk < for k = 1, . . .,£ and < Wg < wg. Moreover, 
assume the existence of two integers 2 < i < j < £ such that Wi >Wj + 2 and Wj > Wj . 
Then the support of A is not the entire Schur interval. 

Proof. Consider the partition £ obtained from a by replacing the entries wJ, and Wj by 
Wi — 1 and Wj + 1, respectively. It is clear that £ ^ o -< n. Note also that while £ is 
obtained from a by lowering one box, from one row of length Wi to one of length Wj, w is 



obtained from a by lowering n\ — W\ = W2 + • • • + Wi — (W2 H h Wi > 1) 



first row to some rows in which is included that one of length Wj, since Wj > Wj 



boxes from the 
Thus, 
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w can be obtained from £ by lowering k = n% — w\ boxes, in particular, Wi — Wi + 1 boxes 
to row % and Wj — Wj + 1 to row i. Thus w -< £ -< a. 

Moreover, £ x -< w 1 , where C, 1 denotes the partition obtained from £ removing the first 
entry. Thus, ^ supp(A \ Vi). From Lemma 14. 1[ we conclude that £ ^ supp(A). □ 

Example 4.3. We can use the lemma above to conclude that the support of the connected 



skew diagram A 



is not the entire Schur interval, since w = (4, 4, 2) ^ a 1 



(6, 3, 1), and the last two entries of a 1 differ in two unities, and they are strictly smaller 
than the correspondent entries of w. 

As a consequence of the last lemma we describe below a large group of skew diagrams 
whose support is strictly contained in the Schur interval. Let FO be a skew diagram 
having two columns Wi and Wi+i with the same length, and starting and ending on the 
same rows, say x and y, and such that to its right all columns end at least two rows 
above row y, with at least one of these columns starting at least one row above row x, as 
illustrated by: 



> 1 




Denote by FO', FO 77 and FO 71 "' the skew diagrams which are, respectively, the conjugate, 
the 7r-rotation, and the conjugate of the 7r-rotation of an FO skew diagram. 

Corollary 4.6. The support of the skew diagrams FO, FO' , FO 77 , or FO 71 ' is strictly 
contained in the Schur interval. 

Proof. Thanks to the conjugate symmetry and to the 7r-rotation symmetry, it is enough 
to consider the FO configuration. Denote by a + b the length of column Wi, which is also 
the length of column Wj+i, of FO, where b > is the number of boxes that column Wi+i 
shares with the column to its right, and a > 2 is the number of boxes of Wi+i with no 
right neighbour. 

Consider FO \ V\ and w 1 = (w 2 , • • • , we, wg+i, . . . , w q ) with Wf = a + b and w 9 = b 
satisfying Wf > w 9 + 2, for some integers 2<f<g<£<q. By Lemma [4.5[ it follows 
that supp(FO) is strictly contained in the Schur interval. □ 



Example 4.4. (a) To illustrate the previous corollary, consider the skew diagram 



with w = (3,3,2,2,2,1) and n = (5,4,3,1). Clearly, A is a FO configuration since the 
third and fourth columns have the same length and they start in the same row, to its right 
all columns end two rows above the last row of these columns, and there are columns that 
start one row above the first row of these columns. Thus, by the previous corollary, the 
support of A is not the entire Schur interval. Moreover, following the proof of Lemma 



17 



14.5} we construct the partition £ = (5, 2 3 , l 2 ) which belongs to the interval [w, n] but is 
not an element of supp(A). 

(b) Consider now the skew-diagram 



One has w = 443322 ^ £ = 533322 ^ a = 543222 and £ £ supp(5). 

We are now in conditions to conclude from Remark 13.11 and Corollary 14.31 

Proposition 4.7. If A is a skew diagram with two or more components and the support of 
A is all the Schur interval, then the components of A are ribbon shapes. In particular, the 
Schur function product s^s v has Littlewood- Richards on coefficients always positive over 
the full interval only if \i and v are either rows or columns, or one of the following: both 
hooks, a one-line rectangle and a hook or vice-versa. 

4.2. Strip and ribbon Schur functions with interval support. Skew Schur functions 
whose shapes are strips made either of columns or rows always attain the full interval. Let 
e n be the elementary symmetric function and h n the complete homogeneous symmetric 
function of degree n. Then s (1 ») = En<...<i„ x h • • • x ^ = e„, s n = J2h<...<i n x h ■ ■ ■ x i n = 
h n . Let /i = (/ii, be a partition and A = (l m ) © • • • © The Schur interval 

of A is (|//|)]. It is known P Elj that s A = e M := e w e w ...e w = J2 x K \» s x- As 
the Kostka number ^ if and only if // -< A, equivalently, A G [/i, Then 

K x . ^sy, and supp(A) equals its Schur interval. Thus supp(A') or the 
support of hfj, is its Schur interval (/•*')]■ Therefore, if A is either a direct sum of 

columns or of rows, the support of A equals its Schur interval. 

Given a composition r, denote by <j(r) the partition formed by rearranging the parts 
of r in decreasing order. We consider ribbons made either only of columns or rows, 
r = (ri, . . . ,r s ) where each part indicates the length of the column (row) i of r as a 
Young diagram, from right to left. In the following we refer to ribbons made of columns. 
Given a subset AC [s], we let 1(A) denote the number of rows with length 2 in the 
diagram obtained after deleting in r the columns not indexed by A. In particular, 
Z([s]) — s — 1. The vertical space of a ribbon is defined to be ^2 ieA ri — 1(A). More 
generally, the vertical space of a Young diagram consisting of a direct sum of vertical 
strips and ribbons is the sum of the length of the strips with those of the ribbons. Let 
q(r) = (r^, . . . , r^J, then w = q(r) ^ n = (L — (s — 1), s — 1) with L the number of boxes 
in r. 

Lemma 4.8. Let £ = ...,&) partition in the Schur interval but not in the support 
of r. Then there exists an i G {1, . . . , t — 1} sitc/i t/iat after placing in turn the ^j-strings, 
j = l,...,i, in r, with priority for the longest columns of r, there remains no vacant 
vertical space for the £ i+ i-string, and 



B 



(4.1) 




(4.2) 




where p = I(S) and S = [s] \ {ki, . . . , kj}. 
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Proof. We may put in turn the £1,. . . , ^-strings by using the longest columns of r such 
that, each time one has a repetition of a label in a column, we are able to rearrange the 
strings already placed in order to avoid the label overlapping. This means that if at a 
certain point we are not able to place the string, say, for some 1 < % < t — 1, the only 
reason that prevents us to do it, it is the lack of vertical space in the remain vacant Young 
diagram. Since q(r) ■< £, we have Yl]=i r k 3 < X^=i £r Furthermore as the free vertical 
space, after putting strings, is strictly less than although the total free 

space is enough, the number of boxes in rs occupied by the £i, . . . , ^-strings is at most 
p — 1, where p > 1 is the number of rows with length 2 in the subdiagram r$- Otherwise 
the remain total free space would coincide with the remain vertical space. Thus we may 
use the p boxes consisting of one box in each row of size two in r s to distribute those 

string labels. Therefore, the total vertical space in r s , J2 r q ~ would be available to 

q es 

put the string As the string can not be placed, this vertical space is not enough, 

and we must have > J2r q — p + 1. □ 

qes 

Example 4.5. (a) r = (3252273), (75 3 3 2 2 2) < £ = (8 8 8) ^ (18, 6). We put the first 
longest string of length 8 choosing the longest columns. There is no vertical space to put 
the last 8-string in the third diagram but using, in the fourth diagram, one box in a row 
of size two, we are able to put it, and, therefore, (8 8 8) G supp{r). 



(b) r = (3,2,4,2,2,7,3), (743322) * (8771) r< (17,6). We show that (8771) G supp{r). 



The next theorem gives a criterion to decide when the support of a ribbon attains the 
full interval. 
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Theorem 4.9. Let r = (ri, . . . ,r s ) be a ribbon with Ti > 1, 2 < i < s — 1, r±, r s > 1, 
and s > 2. Then, supp(r) £ [w,n] if and only if we can partition [s] into three sets S, B 
(possibly empty), and {k} such thatl(S) — p>l and 



Proof. The "if" part. Suppose we can partition [s] in the conditions above. Observe 
that B U {k} consists of the indices of [s] such that r,-, j E B U {k}, are the \B\ + 1 
longest columns of r. Let £ be the composition obtained from r by replacing the entry 
rfc with rfe + (p — 1), and the subcomposition rs, consisting of the columns of r indexed 
by S, with its vertical space plus one unity, X^es r <? — P + 1- The partition = 



U«e£ U (r fc + (p — 1)) U ( Xlnes r q ~~ P + 1 ) clearly satisfies w ^ ^ n. We claim 



that <j(£) ^ supp(r). 

Assume that |£>| = i — 1, i > 1, and denote by £i > • • • > £j_i the entries of r indexed 
by B. Write & = r fe + (p — 1) and = X] 9 e5 r 9 ~~ P + 1 > P + 1- We have therefore 
£i > • • • > > £j+i, and £, > £j+i- We must show that the partition q, formed by the 
integers 1 < j < % + 1, is not in the support of r. Let Ci, . . . , Cj denote the i columns 
of r, not indexed by 5, from right to left. To put the string in r we have to use 
at least one box of a column of r not indexed by S. We can do it by filling exactly one 
box of Ci with some 1 < a < This means that the vertical space indexed by S to 

the NE (Northeast) of Ci has length a — 1, with 1 < a < Thus there is no vertical 
space indexed by 5 to place the substring 1, . . . , a to the NE of Cj nor the substring 
a, a + 1, ... , to the SW (Southwest) of Ci. Since £ 3 - > £ i+1 , j = 1, . . . , i, r will have 
« + 1 symbols a in its filling. No two of them can be in a same column, and no a can go 
to the SW of Cj. Therefore, % symbols a have to be put to the NE of Cj. 

Let Y2k=i^k be the vertical space indexed by S to the NE of Cj, j > 1. Thus a > 
Ylk=i Ik- Each of those i symbols a belongs to a string that intersects C\ U • • • U Cj_i in 

Cfc with bottom label strictly bigger than l\ H h / fc for some 1 < k < % — 1. Otherwise, 

it would be possible to put a substring 12 ... a to the NE of Cj in a vertical space indexed 
by S. We prove now the claim above by induction on %. For % — 1 the claim is obviously 
true. For i = 2, if otherwise, we would have two strings both intersecting C\ with bottom 
labels > l\ which is impossible. For % = m + 1 > 3, again if otherwise, it would follow that 

each of the m+1 strings intersects C± U • • • U C m in C& with bottom label > h h, 

for some 1 < k < m. But b i = 2, we can not have two strings in C m with bottom label 
strictly bigger than h + - ■ • + l m unless m of them intersect C\ U • • • U C m _i in some C& with 
a bottom label z such that z + Zfc+i + • — V l m > h H — • + Z m , and, hence, z > Zi + • — Vh- 
By i = m, this is impossible. 

The "only if" part. Suppose that £ = (£i, . . . , £ t ) is a partition in the Schur interval but 
it is not in the support of r. Then there exists an i e {1, ... ,t — 1} such that it is not 
possible to place the £j + i-string in r but there is a way to place the £j-strings, j = 1, . . . , %. 
In this case, after placing the £j strings, j = 1, . . . , i, in r, the number of rows in r that have 
at least one empty box is < £j+i, that is, the available vertical space is < although 
the total free space in r is enough to put £j+i. Define B := {kj : j — 1, . . . , % — 1}, k :— ki 
and set S := [s] \(BU {£;}). We have 77 > r fei , for all i E B. 



r i ^ r fc, /or a// i G -B, 
^>(E^-P) + 1, M a// 



r fc + (p-l) > (E^-P) + 1- 
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From the inequality (14. ip in Lemma 14. 8[ we get 



i-l i-1 

(i..-5) 

j=i i=i 
Then, from inequalities ( I4.2p and (14. 3p . we get 



< ^ + (p- 1). 



(4.4) 



+ (p - 1) > 6 > d+i > Y, r i -P+ 1 - 

q£S 



Since ri > r k , for all £ £ B, it follows from (14. 3 p that + (p — 1) > E r <? — p + 1 and 

r e + (p-l)> for all E £ B. 

As 77 + (p — 1) > we must have also > Ege.s r 9 — P + 1' f° r a ^ £ £ B. If 

otherwise, < Eqes r ? ~~ Pi ^ or some ^ £ B, then from (14. ip . let Ej=i & = Ej=i r *-j + ^> 
with < 9 < p, that is, the total available space Eges r q ~ $ is bigger than the vertical 
space in r$- In this case, by an rearrangement of the strings already placed it would be 
possible to find vertical space for the string Remove the filling of rg by using the 

vertical space of r s . Fill the column r e with labels of the string and complete the 
string by using some of the p boxes in the rows of size two of r#. D 

Observation: The previous statement can be rephrased as follows. 

,r s ) be a ribbon with r{ > 1, 2 < i < s — 1, ri, r s > 1, and s > 2. 



Let r 



[n, 



Then, supp(r) C\ [w,n] if and only if there exists i G [s] such that (r fcl , . . . , r fc ._ 2 , r k ._ 1 , 
r k ., . . . , r ka ) is the sorting of r by decreasing order, X({fcj, . . . , k s }) = p > 1, and 

r ke > E r kj -p + l, l<£<i-2, 

i<j<s 

Tki-x + (P ~ 1) > E r k 3 ■ - P + 1- 

i<j <s 



Example 4.6. Let r = (6222276) and <j(r) = (7662222). Applying Theorem 14. 9[ we have 

7 + 3^6 + 6 + 2 + 2 + 2 + 2-3, 
6+3^6+2+2+2+2-3 
6 + 2 > 2 + 2 + 2 + 2-2 
7,6 > 2 + 2 + 2 + 2-2 

Then £ = (6 + 2, 7, 6, 2 + 2 + 2 + 2 - 2) £ supp(r). 

Corollary 4.10. The support of a ribbon r made of three columns attains always the full 
interval except when r = (ri,r 2 ,r 3 ) or r = (r 2 ,r 3 ,ri) with r\ > r 2 + r 3; in which cases, 
the partition £ = (ri, r 2 + r 3 ) G [c(r), (rj + r 2 + r 3 — 2, 2)] 6iti it is not in £/ie support. 

4.3. Recognise full configurations. Next we examine some particular configurations 
needed in order to characterize the multiplicity-free skew Schur functions that achieve the 
full interval. We start with the two row (column) skew diagram. (The one row (column) 
case is a partition and, therefore, the support is [w, n] = {w = n}.) 

Proposition 4.11. ( [lj, Theorem 15) If X/p has exactly two rows, then supp(A//x) = 
[w,n] and it is a saturated chain. More generally, if X/p is a skew diagram with one of 
the configurations (14. 5p . then the support of X/p is the entire interval [w, n], and it is a 
saturated chain. 
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Let X/fi = (2 a ,l fe )/(l c ) be a two column skew diagram. Lemma 13.1 1 shows that the 
support of a skew diagram A = ((x + 2) a+b , (x + l) c )/ (l a ), obtained by inserting a block 
(x a+b+c ) of maximal length between the two columns of A//x, or a skew diagram B = 
{{n + 2) a+b , l c )/((x + l) a ) obtained adding the partition {n a+b ) to A and (n a ) to /i, is again 
equal to its entire Schur interval. This construction, together with its conjugates, yields 
four cases, whose schematic representations are shown below. These diagrams have been 
arranged so that the ones in the right column are the conjugates of the ones in the left 
column. 



(4.5) 



A two column or a two row disconnected skew diagram is called an Al configuration, 



(4.6) 

Consider now skew diagrams X//J, with three rows (columns) where \l — (d + c) is a 
one row (column) rectangle and A* = (a + b + c, a) is a fat hook, or vice versa, for some 
integers a, d > 1 and b, c > 0. There are four cases, as illustrated by: 



d c 



d 



F2 



FT 



(4.7) 



F2' LT F2 n ' d 

The diagrams have been arranged so that those on the right hand are the 7r-rotations of 
the diagrams in the left hand, and the diagrams in the second row are the conjugates of 
the ones in the first row. 

If these diagrams (14.71) satisfy the additional conditions a < c + 1 and d < b + 1, then 
they are called A2, A2 n , A2' and A2 n configurations, as illustrated above, replacing the 
letter F by A. 



Proposition 4.12. Let X/fi be one of the skew diagrams (14.71) . Then, the support of X/fi 
coincides with its Schur interval if and only if it is an A2, A2 n , A2' or a A2 n configuration. 

Proof. By assumption a, d > 1 and b, c > 0. When a = or d = we are in the case of 
two columns (rows) were already studied in Proposition 14.111 Thanks to the rotation and 
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conjugation symmetry, we only consider case F2' . We will start by showing that when 
o>c+lord>& + l, the support of A/// is not the entire Schur interval. For the first 
case, a > c + 1, just note that with k := a — (c + 1), the partition 

£ = (d + c + b + k,d+b + c+l) 

belongs to the Schur interval of A///, since the first entry of w and n is min{<i + c+5, b + a} 
and d + c + b + a, respectively. Moreover, £ ^ supp(A//z), since when placing in A/// the 
string of length d + c + b + k we must place the integer d + b + c + lin the first column 
of the diagram, leaving no room to place the second string. 

For the case d > b + 1 note that the entries of w are b + c + d,a + b and cf, and that 
a = (a + b + c + d, d, b) with d > b + 2. By Lemma 14.51 it follows that the support of A/// 
is not the entire Schur interval. 

Thus, when a>c+lord>b + l the support of A//x does not coincide with its Schur 
interval. For the rest of the proof assume a < c + 1 and d < b + 1. Then, 

w = (<i + c + 6, fe + a, d) ^ n = (d + c + fe + a, <i + 5). 

Let £ = (£i,£2; £3) ^ [ w ) n ]- We will show that £ G supp(A//i). Since w ^ £ ^ n, we must 
have 

d + c + b<^<d + c + b + a and d + c + 26 + a < £1 + £ 2 < 2d + c + 26 + a. 

Then £1 = <i + c+6 + /c and a + b — k < £2 < d + a + b — k, for some G {0, . . . , a}. From the 
AlgorithmdJ this means that, for each k G {0, . . . , a}, after placing (in the unique possible 
way) the string of length £1 in the diagram A///, we must insert the strings of length £ 2) £3 
in the skew diagram A/fi, obtained by removing the boxes of the string of length £1. The 
Schur interval of A/// is [w = (b + a — k,d),h = (d + b + a — k)]. Since A//i has two 
columns, from Proposition 14.1 1[ [w = (6 + a — k, d), n = (c? + 6 + a — k)] = supp(A//x). On 
the other hand, w ^ (£2, £3) d n, we have (£2, £3) G supp(A//i). Finally, note that when 
k > 0, from the inequality a — k < c + 1, it follows that £2 < <i + 6 + a — k < d + c + b + l. 
Therefore we also have £ G supp(A//x). □ 



is an A2 71 configuration with d 



Example 4.7. The skew diagram A//i = □ 
and c = b = a = 2. Therefore, its Schur interval coincides with its support. 

The next configuration that we consider is the ribbon skew diagram A///, with /i = 
((a + b + l) x , a y ) and A* = ((6 + l) y+1 ), for some integers a, b,x,y > 1, as illustrated by: 



(4.8) 



F3 





b 




a 










y 







X 



A F3 configuration (14. 8p with a = x = 1, or a = 1 and x < y + 1, or a < b + 1 and 
x = 1, is called an A3 configuration. 

Proposition 4.13. Let X/fi be a skew diagram with a configuration (14. 8p . Then its 
support equals its Schur interval if and only if it is an A3 configuration. Moreover, when 
a = x = 1, the support of A3 is [w,n] = {w,£ 2 = (y + 2, 2, 2, l 6 " 1 ), £ 3 = (y + 2, 3, l b ), £1 = 
(y + 3, 1 6+2 ), n} ; and the skew Schur function sa/ m = s w ' + s ^ + s ^ + s ^ + -V ^os exactly 
five components all with multiplicity 1. 



23 



Proof. We start by noticing that when both integers a and x are strictly greater than 1, 
then the minimum and maximum of the supp(A//i) are given by 

w = ( Wl , w 2 , l a+b ) r< n = (x + y + 2, 2 min ^ +1 ' a >, ^+6+1-2 ^{6+1^}^ 

with Wi = max{y + 2, x + 1}, u>2 — min{y + 2, x + 1} and min{6 + 1, a} > 2. Therefore, 
we can consider the partition 

£:= K, W2 ,3,l a+fo - 3 ). 

It is straightforward to check that w ^ £ ^ n and that £ is not in the support of A///. 
In the case a — x — 1, in which the minimum and maximum of the support are given 

by 

w = (y + 2,2,l b+1 )^n = ( 2 / + 3,2,l b ), 

the Schur interval is [w, n] = {w, (y + 3, l b+2 ), (y + 2, 2, 2, l 6 " 1 ), (y + 2, 3, l b ), n}, and we 
can check directly that this interval is equal to supp(A//i). 

So we are left with the case a = 1 and x > 1, since the remaining case is obtained by 
the conjugation symmetry. The minimum and maximum of the support are 

w = ( Wl ,w 2 , l b+1 ) ± n = (x + y + 2, 2, l b ), 

where w± and w 2 are defined as in the initial case. Thus, if £ is a partition in the Schur 
interval, it must satisfy £ = (£i,£2, £3, for some integers £j. Moreover, we must have 

max{?/ + 2, a; + 1} < £1 < a; + ?/ + 2, 

x + y + 3 < £1 + 6 < x + y + A, 

and 

x + y + 4 < 6 + 6 + 6 < x + y + 5. 

There are two possibilities for the sum £1 + £2- As £3 > 1, when this sum equals x + y + 3, 
it follows that £3 must be either 1 or 2, and when £1 +£2 = x + y + 4 then £ 3 = 1. Consider 
£1 + £2 = x + y + 3. We have w 1 := (w 1 ,w 2 ) ^ (£i,£2) ^ fii := (x + ?/ + 2, 1), with 
Wi and fii, respectively, the minimum and maximum LR fillings of the two column skew 
diagram A obtained from X//J, by removing all except the second and last columns. Since, 
by Proposition I4.11[ we have supp(A) = [wi,fii], we conclude that we may place strings 
of length £ x and £2 using only the second and last columns of A//i. As the remaining 
entries of £ are equal to 1, and, at most one, equal to 2, it follows that £ G supp(A//i). 

Assume now that £1 + £ 2 = x + y + 4. In this case, (£i,£2) £ [w 2 ,n2], where w 2 = 
(wi, W2, 1) and ri 2 = {x + y + 2,2) are the minimum and maximum LR fillings of the skew 
diagram B obtained from X/fi removing all columns except the first two and the last one. 
Note that B is an F2 n (14.71) . and, by Proposition 14.121 supp(£>) = [w 2 ,n 2 ] if and only 
if x < y + 1. Thus, when x < y + 1 we find that (£i,£2) G supp(-B) and similarly, as 
before, it follows that £ G supp(A//i). If, on the other hand, we have x > y + 1, then, by 
Proposition 14.121 we can consider a partition (ax, (72) G [#2,112] which is not in the set 
supp(-B). It follows that o := (ai,a 2 , l b ) G [w, n] but a supp(A//i). □ 

In the next lemmata we analyse some families of skew diagrams needed in the sequel. 
We start with skew diagrams A//i of types F4 and F4 defined respectively by the partitions 
A = ((a + 2) x , a + 1, V>) and fi = ((a + l) x ) for some a, x, y > 1 such that not both x and 
y are equal to 1, and by the partitions A = ((a + b + 1)^, a + b,a) and fi = ((a + b) x ), for 
some integers b > 1 and a,x > 1, as illustrated by: 
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(4.9) 



FA 



a 












y 



X 



FA 



a b 















X 



Note that if we let x — y — 1 in an FA configuration, or x = 1 in an FA configuration, 
then we get an F2 configuration. 

An FA configuration with a = 1 and x < y + 1, or a > 2 and x = 1, is called an AA 
configuration. 



Proposition 4.14. (i) If X/fi is a skew diagram with configuration FA, then its support 
is equal to the Schur interval if and only if it is an AA configuration. Moreover, when 
a > 2 and x = 1, the support of AA is [w,n] = {w,£ = (y + 1,2, 1"" 1 ),!!} and the skew 
Schur function sa/ m = s w / + + s n i has exactly three components all with multiplicity 1. 
(ii) The support of FA is strictly contained in the Schur interval. 

Proof. We start with an FA configuration. If a > 2 then the minimum and maximum of 
supp(A//x) are 

w = (wi, w 2 , l a ) r< n = (x + y + 1, l a ), 

with W\ = max{x,y + 1}, w 2 = min{x,y + 1} and ^(w) = £(n) + 1. When x > 2 the 
partition £ := (wi, w 2 , 2, l a_2 ) satisfy £(£) = £(n), and thus w ^ £ ^ n, but is not in the 
support of A//i, since the strings of length ui\ and w 2 must fill the first and last columns, 
leaving no space for the string of length 2. On the other hand, if x — 1, then the Schur 
interval of X/fi is 

[w, n] = {w, {y + 1, 2, 1"" 1 ), n} = supp(A//i). 

Assume now that a — 1. If x > y + 1 then w = (x, y + 1, 1) ^ n = (x + y + 1, 1), and 
£ := (x, y + 2) G [w, n] but clearly £ ^ supp(A//i). If otherwise, we have x < y + 1, then 
the minimum and the maximum of X/fi are given by 

w = (y + 1, x, 1) ^ n = (x + y + 1,1). 

A partition £ = (£i, £ 2 , £3) £ [w, n] must satisfy y + l<£i<x + y + l and x + y + 1 < 
£1 + 6 <x + y + 2 with £ 3 G {0, 1}. Let £1 = y + 1 + fe, for some fc G {0, . . . , y + 1}. 
Then, we get x — k<£ 2 <x + l — k, and since x < y + 1 it follows that the partition £ 
belongs to the support of X/fi. 

Finally, suppose next that X/fi is an FA configuration. Then the minimum and maxi- 
mum of supp(A//i) are 

w = (x, 2 a , l b )^n=(x + 2, 2 a ~\ l b ), 

and, since a > 2, £ := (x + 2, 2 a ~ 2 , l b+2 ) is a partition and satisfy w -< £ -< n, but 
£ £ supp(A//i). □ 

The next skew diagrams X/fi are respectively F5, F5 and F5, defined by the partitions: 
H = ((a + b) x+y ) and A* = (b + 2, with a, x > 2 and b, y > 0; fi = ((a + !)*+») 

and A* = ((a + 2) z , F +1 ), with a > 2, y > and x, z > 1; and fi = ((a + b + c) x , a) and 
A* = (c + 1), with x > 2 and either a,b,c > 1 or b = and a, c > 1 with a + c > 3, as 
illustrated by: 
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(4.10) 



F5 



x 



Fh 



x 



F5 





b c 




a 















X 



Lemma 4.15. The support of F5, F5 or F5 is strictly contained in the Schur interval. 
Proof. The minimum and maximum of the support of F5 are respectively 



w 



a-2 i6+l\ 



(x + y + 1, x, 2 a , l b ) ± n = (x + y + 2, x + 2, 2 a " 2 , 1 



with £(w) = £(n) + 1. Since a, x > 1, we may consider the partition 

f := (x + y + l,x + l,3,2 a - 2 ,l b ) 

which is an element of the Schur interval but it is not in the support of F5. 
In the case of F5, we have 

w = (u>x, w 2 , w 3 , l a ) d n = (a; + y + z + 1, x + 1, l a ), 

with iwi, W2, u>3 the lengths of the first and the two last columns of F5 by decreasing order. 
Take 

£ := + y + z + 1, x, 2, l^ 1 ) e [w, n]. 

Since after placing the strings of length x + y + z + 1 and x, in the unique possible positions 
in F5, we are left with only a single row, it follows that £ ^ supp(F5). 

Finally, we are in the case of F5. If b > 1, the minimum and the maximum of the 
support are given by 

w = (x + 1, 2 6 , l a+c ) r< n = (x + 2, 2\ 2 m ' m i a ~ 1 ' c \ i»-Hc-2™H,^ 

It is easy to check that the partition £ := (x + 1, 3, 2 fc_1 l a+c_1 ) is an element of the 
Schur interval but is not in the support of F5. Similarly, when 6 = the partition 
£ = (x + 1, 3, l a+c ^ 3 ) belongs to the Schur interval but not to the support of F5. □ 

The next family of skew diagrams A//x is designated by F6 and it is defined by partitions 
A = (a + b + 1, (a + l) x , l y ) and /i = (1), for some integers a, x > and b, y > 1, 



a b 



(4.11) F6 U 

When b = y = 1 an F6 configuration is called an A6 configuration. 

Proposition 4.16. The support of a skew diagram X/fi with an FQ configuration equals 
the Schur interval if and only if it is an AG configuration. Moreover, in this case, the 
support is [w, n] = {w = ((x + l) a+1 , 1), £ = (x + 2, (x + l) a_1 , x, 1), n = (x + 2, (x + l) a ) : 
a, x > 1} ; and the skew Schur function s\/^ = s w / + s^> + s a / has three components all 
with multiplicity 1. 
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Proof. We consider the case b > 2. Notice that the case y > 2 is the conjugate of the 
former. In our case, the minimum and the maximum of the support are respectively 



w 



(x + y, (x + l) a , l b ) r< n 



[x 



y + l.Cx + l)*,! 6 - 1 ) 



and we can consider the partition £ := (x + y, (x + l) a ,2, 1 6 ~ 2 ) 6 [w, n], which clearly 
does not belong to the support of A//i. 

For the remaining case y = b = 1, notice that the Schur interval is given by 

[w, n] = {w = ((x + l) a+1 , 1), £ = (x + 2, (x + l) a ~\x, 1), n = (x + 2, (x + l) a )}. 

Since £ G supp(A//x) the result follows. □ 

In the next lemmata we analyse the support of a skew diagram A///, with £ + 1 > 4 
columns, having the form 



(4.12) 



F7 



y 



where the first £ columns end in the same row and have pairwise distinct lengths, x is the 
length of the last column and A* = (P). Moreover by Lemma 13.14 we assume without 
loss of generality that the last but one column starts at least one row below the topmost 
box of the last column, and that the first column has length < y. Denote by (w±, . . . , we) 
the partition formed by the first £ columns of the diagram, and let k > be the number 
of rows that the last two columns share. 



A skew diagram F7 such that 
configuration. 



3 ■ oc 



U>2, ^3 



1 and k 



w 2 



1 is called an A7 



We distinguish two cases: either (i) w 2 < y, or (it) U7 2 > y. In the first case, the last 
column shares rows only with column £, and, in the second case, the last column shares 
rows with at least columns I and t — 1. Examples of A7 configurations of types (i) and 
(ii) are shown below: 



In the next two lemmata we show that the support of an A7 configuration is the entire 
Schur interval. 



Lemma 4.17. Let X/fi be an F7 configuration (14.121) such thatwi < y. Then, the support 
of X/fi equals the Schur interval if and only if £ — 3, W3 — 1, x — W2 and k — Wi — 1. 

Proof. The condition u> 2 < y means that the last column of A/// shares rows with at most 
the last but one column. Then, the minimum and maximum of the support of A//i are 
given respectively by 



w 



(u>i, . . . , wi) U {x} r< n = (wi + x - k, w 2 + k, w 3 , . . . , w e ), 



with £(w) = £(n) + 1. 

Note that when wn > 2, it follows, from Corollary I4.4[ that supp(A//i) ^ [w,n], and 
when £ > 4 and we = 1, the partition £ := (wi + x — k,w 2 + k, u> 3 , . . . , Wg-i — 1, 1, 1) shows 
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that supp(A//x) ^ [w, n]. Moreover, if k = the skew diagram is disconnected, and, by 
Lemma I4.2[ the support of A//i is not the entire Schur interval. 
So, assuming £ = 3, k > and u> 3 = 1, we have 

w = (w%, w 2 , 1) U {x} d n = (wi + x — k, w 2 + k, 1). 

If x < w 2 then 1 < k < x < w 2 , and, in particular, we get w 2 > k + 2. Since w 2 and k 
are the lengths of the second and third columns of A 1 //! (see paged] for the definition of 
A 1 /^), it follows, from Lemma that supp(A//z) ^ [w, n]. The same situation happens 
if x > w 2 , since in this case the partition £ := (w\, w 2 + 1) U (a;) satisfies w ^ £ ^ n, but 
it does not belong to the support of A//i. 

We are, therefore, left with the case £ = 3, k > 0, x = w 2 and w% = 1. Note that 
1 < k < w 2 — 1. When < 102 — 1, the second and third columns of A 1 //^ have lengths w 2 
and respectively, and by Lemma 14. 5[ we find that the support of A//i is not the entire 
Schur interval. So we must also consider k = w 2 — 1. In this case, the minimum and the 
maximum of the support are given by 

w = (wt, w 2 , w 2 , 1) ^ n = (wi + 1, w 2 + w 2 - 1, 1). 

Let £ := (£1, £2, £3, £4) £ [w, n], and note that W\ < £1 < Wi + 1. 

If £1 = Wi, then from the inequalities w ^ £ ^ n it follows that a ^ (£2,^3,^4) ^ 0, 
where a and /3 are the minimum and the maximum of the support of the skew diagram 
A obtained from A//i by removing the third column. Since A is an A2 7 * configuration, it 
follows that (£2, £3, £4) £ supp(A), and therefore £ G supp(A//u). 

For the remaining case £1 = w\ + 1 the situation is analogous, since in this case we have 
w 1 -< (£ 2 , £3, £4) ^ n 1 , where w 1 and n 1 give the minimum and the maximum LR filling of 
A\V\. Since this diagram is also an A2 7T configuration, we find that £ G supp(A//z). □ 

Lemma 4.18. Let A//i be an F7 configuration (I4.12p such thatw 2 > y. Then, the support 
of X/fi equals the Schur interval if and only if i = 3, W3 = 1, x = w 2 and k = w 2 — 1. 

Proof. We start the proof by showing that if the conditions £ — 3, w% — 1, x — w 2 and 
k = w 2 — 1 are not satisfied then the support of X/fi is not the entire Schur interval. 
Consider the minimal and maximal fillings of the diagram 

w = (wi, w 2 , . . . , wi) U (x) dt n = (m, n 2 , . . . , n s ), 

where n\ = x + y, n 2 = W\ and ^(w) > £(n). 

Note that when k = 0, the diagram X/fi is disconnected, with one of the connected 
components having a 2 by 2 block. In this case, by Lemma fl~2l supp(A//i) is not the entire 
Schur interval. So, assume k > 0. If x > w 2 then the partition £ := (wi, . . . , we- 2 , we-i + 
1, wg — 1) U (x) shows that supp(A///) is strictly contained in the Schur interval [w, n]. If, 
on the other hand, x < w 2 then 1 < k < x < w 2 , and this implies w 2 > k + 2. Since k 
and w 2 are the lengths of two columns of A 1 //^, it follows, from Lemma [4.5[ that also in 
this case the support of X//J, is not the entire Schur interval. 

So, for the rest of the proof we assume x = w 2 , and therefore 

w = (wi,w 2 , w 2 , w 3 , . . . , wi) dt n = (ni, n 2 , . . . , n s ), 

with ni = w 2 + y and n 2 = w\. Note that this implies y > 2. 

If £ > 4 then the partition £ := (wi, w 2 , w 2 , . . . , we- 2 , we-i + 1, w# — 1) clearly shows 
that supp(A//i) is not the entire Schur interval. Thus, consider I = 3 and note that since 
1 < k < w 2 — 1, it follows, from Lemma I4T51 that supp(A/ fi) C [w, n] except if k — w 2 — 1. 
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So, assume now that £ = 3, x = w 2 and k = w 2 — 1. Then, n\ = w 2 + y = u>i + 1, and 
the minimal and maximal fillings are now 

w = (u>i, w 2 , w 2 , w 3 ) di n = Oi + 1, wi, iw 3 + /i), 

where /i > is the number of rows that the second and the last columns share. It follows 
that if w 3 > 2 the partition £ := (wi, w 2 + l,w 2 + 1, W3 — 2) satisfies w ^ £ ^ n but it is 
not in the support of X/fi. 

To finish the proof consider i = 3,w 3 = l,x = w 2 and k = w 2 — 1, and let £ = 
£2, £3, £4) be a partition in the Schur interval [w, n]. Using the same argument used 
in the proof of the previous Lemma [4.171 it is easy to show that £ belongs to the support 
of A//i, and it follows that in this case the support of A/ fi is the entire Schur interval. □ 

From lemmata 14. 1 71 and 14. 181 we deduce the following result. 

Corollary 4.19. If the skew diagram X/fi is an F7 configuration, then its support is the 
Schur interval if and only if X/fi is an A7 configuration. 



4.4. Main Theorem. We are now ready to identify the basic multiplicity-free skew 
Schur functions whose support is the entire interval [w, n]. Our strategy and terminology 
follows closely the one used in the proof of Lemma 7.1 in [8] . 

Theorem 4.20. The basic skew Schur function s\/^ is multiplicity-free and its support is 
the entire Schur interval [w, n] if and only if, up to a block of maximal width or maximal 
depth, and up to a it-rotation and/or conjugation, one or more of the following is true: 

{%) fi or A* is the zero partition 0. 

(ii) X/fi is a two column or a two row diagram (Al configuration). 
(Hi) X/n is an A2 configuration, 
(iv) X/n is an A3 configuration. 

(v) X/fi is an A4 configuration, 
iyi) X/fi is an A6 configuration, 
(vii) X/fi is an A7 configuration. 

Before presenting the proof of the main theorem we give the graphical representation of 
the skew shapes whose support achieve the entire Schur interval, up to a block of maximal 
width or maximal depth, and up to a 7r-rotation and/or conjugation: 

The Full Interval Multiplicity-Free Skew shapes up to a block of maximal width or 
maximal depth, and up to a tt -rotation and/or conjugation 



A2 : 



1 < a < c+ 1, 
1 < d< b + 1, 
b,c > 0. 



A3 





b 




a 










y 







x 



a = x = 1 
b, y > 1; or 
a — 1,1 < x < y + 1 
b,y>l. 



AA : 



a 












y 



X 



a = l, 1 < x < y 
y > 1; or 
a > 2, x — 1, 

y> i- 



A6 : 



x 



a, x > 1. 



29 



A7: 



w = (w 1 ,k + l,k + 1,1) 
fc > 2. 



partition : 




Example 4.8. Let A/// = ((6 + 3) 2 , 2 v+1 )/(b + 2, F +1 ) be an A3 configuration with w = 
(y + 2, 2, l b+1 ) r< n = (y + 3, 2, Then 

s A/^t = •S(y+2,2,1 6 + 1 )' + ■ s (j,+2,2,2,l ft - 1 )' + s (y+2,3,l b )' + s (i/+3,l 6 + 2 )' + S (y+3,2,l b )' ■ 

Example 4.9. Let X/fi = (4 4 , 3 2 )/(3, 2, l 3 ) be an A7 configuration with w = (5,4,4, 1) < 
n = (6, 5, 3). Then 

SA/jti — 5(5,4,4,1)' + S( 5 , 5,3,1)' + S( 6 , 4 , 3 ,iy + S(5,5,4)' + 5(6,5,2,1)' + s (6,4,4)' + s (6,5,3)'- 



Proof, of Theorem \4-20[ If A//i satisfy one or more of the conditions listed in the theorem, 
then the corresponding Schur function is multiplicity-free. They are particular instances 

of the configurations RO R4 described in Theorem 12.21 as follows : Al is in R4; A2 is 

in Rl, or R3; A3 and A4 are in R3; A6 is in Rl or R3; and A7 is in Rl. The strategy for 
the reciprocal is to use Corollary 14.61 to analyse the support of the basic multiplicity-free 

skew Schur function s\/^ listed under cases RO R4 in Theorem 12.21 We consider the 

five cases in turn. 



RO. If fi or A* is the zero partition then either X/fi or (A/ fi) n is a partition. This means 
that the minimum and maximum LR fillings of A//i coincide and therefore, supp(A//i) = 
[w, n] = {n = w}. 

R4. In this case both // and A* are rectangles, and thus A is a fat hook. Thanks to 
Lemma \3. 11 we may assume that A = ((a + b) x , b y ) and \i = (a x , y ) with a, b,x,y > 1, as 
illustrated below: 

a b 

x 



X/li 









y 



Since A//x has two disconnected components, by Lemma l4.2[ it follows that if any of 
the components has a 2 by 2 block then its support is not the entire Schur interval. Thus, 
we are left with four cases to analyse. When a = b = 1 or when x = y = 1 we get 
an a two column or a two row diagram. In both cases, by Proposition 14.111 the Schur 
interval coincides with the support of X/fi. In any other case we get either an Fl or an 
Fl n configuration, and, by Proposition 13.31 we find that the support of X/ fi is strictly 
contained in its Schur interval. 

Therefore, by Lemma l3TT| we find that if both fi and A* are rectangles, then supp(A//i) = 
[w, n] = {n, w} if and only if X/ fi satisfy conditions (ii) of the theorem. 
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R2. The two main subcases, \i a rectangle of m n -shortness 2 and A* a fat hook, and 
vice versa, are denoted by S2 and S2 71 ", respectively. Each has four subcases, as illustrated 
by: 



52(a) 



52^ (a) 



S2(a>) 



S2-* (a') 



52(6) 



52^(6) 



52(6') 



52"" (6') 



These skew Young diagrams are arranged so that those of type S2 n are the 7r-rotations 
of those of type S2, and the right-hand block of four is the conjugate of the left-hand 
block of four. Thanks to the rotation symmetry and the conjugate symmetry, one has 
only to consider two cases, which we select to be S2(a) and S2(b). 

S2(a). In this case A = ((a + b + c + d) x , (a + b + c) y , (a + b) z ) and y, = (a x+y+z ~ 2 ) with 
x + y + z > 4, for some integers such that a > 2, c, d, x, y, z > 1 and b > 0, as illustrated 
in the following figure: 



a bed 



x 



By Lemma I3.1[ we may assume that 6 = 0. We start by noticing that when z = 2 the 
skew diagram X/y is disconnected with a 2 by 2 block, in which case we have supp(A//i) £1 
[w,n], by Lemma [4.21 Assume now that z — 1, and note that by the hypothesis on X/y, 
the length of the diagram is greater than, or equal to 4. Therefore, an F0 n or an F0' 
configuration appears when c > 2 or when x, d > 2, respectively. Again in this cases the 
support of A//i is strictly contained in the Schur interval by Corollary 14.61 Now, when 
c = x = 1, we get an F5 configuration, and when c = d = 1, we get the conjugate of an 
F5 configuration. By Lemma l4.15[ supp(A//x) £ [w, n]. Therefore, in all subcases, the 
support of the skew diagram S2(a) is strictly contained in its Schur interval. 
The analysis of case S2(b) is completely analogous to the previous one. 



R3. The two main subcases, \i a rectangle and A* a fat hook of m n -shortness 1, and 
vice versa, are denoted by S3 and S3 71 ", respectively. Each has six subcases, as illustrated 
by: 
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53(a) 



S3(a') 



53"" (o') 



53(b) 



53^(6) 



53(6') 



53^(6') 



53(c) 



53*" (c) 
I 



53(c') 



53^') 



As before, these skew Young diagrams are arranged so that those of type S3 77 are the 
7r-rotations of those of type S3. This time the right-hand block of six is the conjugation 
of the left-hand block of six. Thanks to the rotation symmetry and the conjugation 
symmetry we have only to consider three cases. We choose to be S3(a), S3(b') and 
S3(c'). 



S3(a). There are two subcases which, by Lemma I3TT1 may be reduced to (i) \i 



and A* = ((& + c) z , c x+y ) for some integers a, b, c, z > 1 and x, y > such that x + y > 1; 
and (ii) ji = ((a + b) x+1 ) and A* = ((6 + c + d) z , c y+x ) where a, b,c,z,y> 1 and d, x > 0, 
as illustrated below: 



a b c 



a b d c 







1 






X 






y 




z 





ill 







1 






X 








y 




z 





In the subcase S3(a)(z) we start by identifying an FO, F0 W or an FO^' configuration in 
the diagram whenever a, z > 2 or when x > 1 and 6 > 2, or even when a, y > 2. In these 
cases, the support of the skew diagram is not the entire Schur interval by Corollary 14.61 
There remains thus six cases to consider. 

When a = 1 and x = we get an FQ, and by Lemma [4.111 supp(A/ fi) = [w,n] if and 
only if X/n is an A6 configuration. When a = b = 1 and x > 0, we get the conjugate 
of the 7r-rotation of an F5 configuration if c > 2, and an F2' configuration if c = 1. By 
Proposition 14.121 and Lemma 14. 15[ we find that in these cases, supp(A//i) = [w,n] if and 
only if X/fj, is an A2 configuration. 

Assume now that a > 2 and z = 1. Then, if y = x = we get a two row skew diagram, 
the configuration (ii) of the statement under proof, and thus its support equals the Schur 
interval. If y = and b = 1 we get the conjugate of an F4 configuration, and, by Lemma 
I4.14[ its support is equal to the Schur interval if and only if A/^t is an A4 configuration. 
Finally, if y = 1 and x = we get an F2 configuration, and when y = 1 and b = 1 we get 



32 



OLGA AZENHAS, ALESSANDRO CONFLITTI AND RICARDO MAMEDE 



the transpose of an F5 configuration. By Proposition 14.121 and Lemma I4.15[ we find that 
the support is equal to the Schur interval if and only if A//x is an A2 configuration. 

Consider now the subcase S3(a)(ii). When a, z > 2, we have an FO configuration, and 
when x > 1 and d > 2, we have an F0 n configuration. Note also that if y > 2, we have 
an F0' n configuration. So we are left with six cases to analyse, all having y — 1. 

If d — and z — 1, we get an F2 configuration (recall that one restricts to basic skew 
Schur functions); if d — and a = 1, we get either an F2 or an F5 configuration; if 
d = 1 and z = 1, we also get the conjugate of an F5 configuration; if d = 1 and a = 1, 
we also get the 7r-rotation of an F3 configuration; if x = and z = 1, we also get an 
F2 configuration; and finally, if x = and a = 1, we also get the 7r-rotation of an F5 
configuration. Using propositions 14. 12"| 14. 131 and Lemma T4.15[ it follows that the support 
of X/n is the full Schur interval if and only if A//i is an A2 or an A3 configuration. 

S3(b'). Using Lemma 13. 1[ we may assume that A = ((a + b + l) x , (a + l) y+z , a 1 ) and 
[i = (a x+y ), for some integers a, b,x,t > 1, and y, z > such that y + z > 1, as illustrated 
by 



A//i = 



a 


6 














2/ 










f 





When a, t > 2 or a, z > 2 we get an FO or an FO 71 ' configuration, in which cases we know 
from Corollary 14.61 that its support is not the entire Schur interval. An FO' configuration 
also appears whenever b, x > 2, and again the support of A//i is strictly contained in its 
Schur interval. So we are left with six cases to analyse. 

If a = b = 1, we get an F2' configuration, and if a = x = 1, we get either an F2' 
configuration (when b = 1), or the conjugate of the 7r-rotation of an F5 configuration 
(otherwise). By Proposition ^. 12l and Lemma f4.15[ it follows that in this cases, the support 
of X/n is equal to the entire Schur interval if and only if A//i is an A2 configuration. 

Assume now a > 2 and t — z — 1. If also b = 1, we get respectively an F5, and if 
x — 1, we get the conjugate of an F5 configuration. Again by Lemma l4.15[ it follows 
that in these cases the support of X/fi is strictly contained in the Schur interval. For 
the remaining two cases, assume that a > 2, t — 1 and z = 0. When b = 1, we get 
the conjugate of an F4 configuration, and when x = 1, we get the conjugate of an F4 
configuration. In these cases, by Lemma T4.14[ the support of X/fi is the full Schur interval 
if and only if X/fi is the conjugate of an A4 configuration. 

S3(c'). Thanks to Lemma \'3. II there are only two subcases to study: (i) fi = (a x+y ) and 
A* = ((b + 1)*, l z+y ) for some integers a, b, x, t > 1 and y, z > such that y + z > 1; and 
(ii) n = ((a + b) x+y ) and A* = ((6 + c + 1)*, l z+y ) with a, 6, t, z > 1 and y, c > 0, as 
illustrated below: 



a b c 



x 



y 

z 



ill 







X 




y 

z 










t 
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In subcase S3(c')(z), we have FO and FO 77 configurations whenever a,t>2orb,x + y>2, 
respectively. In these cases, by Corollary 14.61 we have supp(A//x) $1 [w,n]. It remains to 
consider four cases. When a = b = 1, we get an F2' configuration, and when a = x+y = 1, 
we get an F6 configuration. Then, Proposition 14.121 and Lemma [4.111 show that, in each 
case, the support of X/fi is equal to the Schur interval if and only if A/// is an A2' or an 
A6 configuration. 

Assume now a > 2 and t = 1. If b = 1 we get the diagram 



a 







y 






z 







X 



Now, an FO' appears if z > 2, and, when z — 1, we get the conjugate of an F5 configu- 
ration. By Theorem 14.61 and Lemma 14.151 it follows that in these cases the Schur interval 
contains strictly the support of A///. On the other hand, if x + y = 1, then we must have 
x = 1 and y = 0, and thus A/ \x has the form 



a b 







1 






z 







As before, an FO' appears if z > 2, and, when z — 1, we get an F2 configuration, in which 
case, respectively, by Corollary 14.61 and Proposition 14.121 we find that the Schur interval 
equals the support of X/fA if and only it is an A2 configuration. 

Consider now the subcase S3(c')(m). If a, t > 2 or z > 2 or c,x + ?/ > 2 we get 
respectively FO, FO 71 " or FO^ configurations on X/fi. In all these cases, using Corollary 
14.61 we find that supp(A//i) £ [w, n]. So we may assume z — 1. 

If we have c = 0, we get an F4 or an F4 configuration, respectively, when a = 1 and 
£ = 1, and, by Lemma T4. 141 the support of X/fi is equal to its entire Schur interval if and 
only if the X/fi is an A4 configuration. 

If c = 1 then we get either an F5, or an F5 or an F3 configuration, respectively, when 
a, x > 2 and t = 1, or when a = 1 and t,x > 2, or when a = i = x = 1. In these cases, by 
Proposition 14.131 and Lemma 14.151 the support of the skew diagram is equal to the Schur 
interval if and only if A//x is an A3 configuration. 

Finally, assume c > 2 and x + y = 1. When t = 1, we get an F3 configuration, 
and, when a = 1 and t > 2, we get the 7r-rotation of an F5. By Proposition 14.121 and 
Lemma [4. 151 we find that, in these cases, supp(A//x) = [w,n] if and only if X/ji is an A3 
configuration. 



Rl. There are two main subcases. We denote them by 5*1 and SI 77 in which jj and A*, 
respectively, are rectangles of m n -shortness 1. Each has four subcases, as illustrated by: 
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51(a) 



SI"' (a) 



Sl(a') 



SI" (a') 



Sl(6) 



SI"" (6) 



Sl(b') 






These skew Young diagrams are arranged so that those of type SI* are the 7r-rotations 
of their left-hand neighbour of type SI. Moreover, the right-hand block of four are the 
conjugates of the left-hand block. Thanks to the rotation symmetry and the conjugation 
symmetry, it is therefore only necessary to consider two cases. We select to be SI 71 " (a') 
and Sl*(b). 



Sl 7r (a / ). Using Lemma [3. 1[ we may assume that 



X/fi = 

Moreover, we may assume that the diagram has at least 4 columns, three amongst the 
last but one have different sizes, otherwise we are in case R3 or R4. In this case, X/fi is 
disconnected and the largest component as a 2 by 2 block. By Lemma 14. 2} it follows that 
the support of X/fi is not the full Schur interval. 

Sl 7r (b). We may use again Lemma [3.1 1 to reduce our study to the skew diagrams of the 
form 



A//i 



x 



y 



where a + 1 is the number of columns of the diagram, which we assume that amongst the 
first a there is at least three distinct lengths (otherwise we are in previous cases), x is the 
length of the last column and A* = (y). Moreover, we assume without loss of generality 
that the last but one column starts at least one row below the topmost box of the last 
column, and that the first column has length < y. Note that if there are at least two 
columns, among the first a ones, having the same length and y > 2, then X/fi is an FO 
configuration. We are left with two cases: either (i) y — 1, or (ii) the first a columns have 
pairwise distinct lengths. In the first case, the minimal and maximal fillings of A//i are 



w 



(a;,ni\ . . . ,n s r r , l Sr+1 ) ^ n = (ar+ l,n{ 



si 



7l„ 



with x > n\ > ■ ■ ■ > n r > 1 and r > 2. Therefore, the partition 



£ := (x.nl 1 



n r + 1, n s r r 
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shows that the support of X/ fi is not the entire admissible interval. 

Finally, assume that amongst the first a columns of X/fi there are no two with the same 
length, and that y > 2. By Corollary 14. 191 it follows that the support of X/fi is equal to 
the Schur interval if and only if A//i is an A7 configuration. □ 

5. The Schur function products with full interval support 

As a consequence of the classification of the multiplicity-free skew Schur functions that 
attain the full interval, given in Theorem I4.2U[ and of Corollary 12. 3[ we get the character- 
ization of the multiplicity-free Schur function products that attain the full interval. They 
are precisely given by the configurations above: partition, Al and A4. 

Corollary 5.1. The Schur function product s^s u is multiplicity-free and its support is 
the entire Schur interval if and only if one or more of the following is true: 

(a) fi or v is the zero partition. 

(b) fi and v are both rows or both columns. 

(c) fi = (l x ) is a one-column rectangle and v = (a, l y ) is a hook such that either a = 2 
and 1 < x < y + 1, or a > 3 and x = 1 (or vice versa). 

(d) /i = (x) is a one-row rectangle and v = (z, l a ) is a hook such that either a = 1 
and 1 < x < z, or a > 2 and x = 1 (or vice versa). 

The classification of the Schur function products that attain the full interval follows 
from Proposition 14.71 and from the study of the multiplicity-free case. 

Corollary 5.2. The Schur function product s^Sy has all Littlewood-Richardson coeffi- 
cients positive in the entire Schur interval if and only if one of the conditions in the 
previous corollary or one of the following is true: fi = (r 1; V 2 ) and v = (si, 1 S2 ) are hooks 
such that S2 = r 2 = I, and either r\ = Si > 2 or r\ = 2, s\ = r\ + 1 (or vice versa). 




■r a = 2 and 1 < x < y + 1, 
or a > 3 and x — 1; 



x 





1 










a 



a = 1 and 1 < x < z, 
or a > 2 and x — 1; 







1 
















r 2 





S2 = 7*2 = 1, and either 
r\ = Si > 2 or r\ = 2 
and Si = ri + 1. 



We list now explicitly the partitions (/i, z/, A) for which = 1 for all A G fi + v]. 

Recall that the Pieri rule expresses the product of a Schur function and a single row 
(column) Schur function in terms of Schur functions [211 El 121] • These are precisely the 
cases where the Hasse diagram of the interval \n U u, fi + v\ is given by the Pieri rule. 



Corollary 5.3. Let (fi, u, A) be a triple of partitions. 

A - 1 if and only if fi = A 
(l y ) (or vice versa), with x > y > 1, 



(a 

(b) If fx 



If fx or v is the zero partition, 



(&') Iffi 



{l x ) and v 
= 1 if and only if X E [(l x+y )] {2 y , l x ~ y )]. 
(x) and v = (y) (or vice versa), with x > y > 1, 
= 1 if and only if A G [(x, y); (x + y)]. 
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(c) If \i — (l x ) and v = (2, l y ) is such that 1 < x < y + 1 (or vice versa), 

u = 1 if and only if X G [(2, (3, 2 X ~\ P"^ 1 )]. 

(c') If fi = (x) and z/ = (2, 1) is snc/t t/jat 1 < x < 2, (or wee versa), 
= I if and only if X G [(-2, x, 1); (z + x + 1, 1)] . 

(d) If n = (1) and z/ = (a, P) zs suc/j that a > 3, y > 1 for vice versa), 

c^ v = 1 «/ nd on/y z/A G [(a, F +1 ); (a + 1, F)]. 
(d') If H — (1) one? ^ = (2, l a ) is such that a > 2, z > 1 for vice versa), 
c^ v = 1 if and only if X G [(z, l a+1 ); (2 + 1, l a )]. 

Remark 5.1. We may also list explicitly the multiplicity-free Schur function products 
whose support is an interval, that is, those whose number of components (summands) is 
the cardinal of the Schur interval. 

(a) s s u = s u has 1 component; 

(b) The conjugate Schur interval (2 y , l x ~ y )] is a saturated chain. 

= S(2U ) X< B -y) + S(2»-i,l*-v+2) + • • ■ + S(2l,l*+»-2) + x > y > 1, 

has y + 1 components. In particular, when y = 1, S(i*)S(i) = S(2,i !c - 1 ) + sm+aj has 
2 components. 

(6') It is the conjugate of (6). 

(c) There are two cases for the conjugate Schur interval [(2, l x+y ), (3, 2 I_1 , l y ~ x+1 )}, 
with 1 < x < y + 1. When y = x — 1, 

SixS 21 x-l = S( x . x i)/ + S^+iaj-n)/ + S( x +lxy + s (x+2x-21)' + s (i+2d-1)' + S{x+3x-31)' H ' 

+S(2a-m)' + S(2a;-i2)' + s (2xi)', x > 1; and 
when y > x — 1, 

s (2, = S^+fc, X) i)' + S(a;+fe, x+i)' + x _i | i)' + x)/ + S( x+ 2+fc, z-2, 1)' + 

+ s (x+2+fc, x-l)' +S( x +3+fc, x-3, 1)' + ' ' ' + s (2z-l+fc, 1, 1)' + S (2x-l+fc, 2)' + 5(2x+fc, 1)'; X > 1, k > 0] 

(c 7 ) It is the conjugate of (c). 

(d) The conjugate Schur interval [(a, F" 1 " 1 ); (a + 1, l y )], a > 3, y > 1, has 3 elements. 

S(a,lw)Sl = s (a, + S(a,2, la- 1 ) + S(a+l,l»)> a — ^, 2/ > 1- 

(a") It is the conjugate of (d). 

Acknowledgments: The first and third authors would like to express their gratitude to 
P. R. W. McNamara for the interesting discussions during the FPSAC 2009, Hagenberg, 
Austria, and in particular for recalling to the first author the algorithm in [lj . Additional 
questions by P. R. W. McNamara and S. van Willigenburg helped the authors to clarify 
the ribbon criterion proof in Section 4.2. 
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